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1 Power distr ibution Is sues: Macro-modeling conc epts for the chip electrical interface . Q 
Brian W. Amick, Claude R. Gauthier, Dean Liu 

June 2002 Proceedings of the 39th conference on Design automation 

Full text available: ||)_p^(51 S, 35. KB.} Additional Information: fell citation, abstract, references, Index terms 

The power delivery network is made up of passive elements in the distribution network, as 
well as the active transistor loads. A chip typically has three types of power supplies that 
require attention: core, I/O, and analog. Core circuits consist of digital circuits and have the 
largest current demand. In addition to all of the system issues/models for the core, 
modeling the I/O subsystem has the additional requirement of modeling return paths and 
discontinuities. The analog circuits present yet ... 
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CMOS dominates digital microelectronics. However, wireless applications require RF circuits 
at l-5GHz, and exotic higher frequency applications are on the horizon. Silicon-Germanium 
(SiGe) is a growing choice for these designs. But is it "the" answer? Some argue that scaled 
CMOS will handle all tomorrow's RF ICs. Others argue that one-chip SoC solutions will never 
be the winning strategy for these highly heterogeneous designs, and place their bets on 
system-in-package (SiP) technologies. Is ther ... 
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Over the past decade both the quantity and complexity of available on-chip memory 
resources have increased dramatically. In order to ensure accurate ASIC behavior, both 
logic functions and memory resources must be successfully verified before fabrication. 
Often, the functional verification of contemporary ASIC memory is complicated by the 
presence of multiple design clocks that operate asynchronously to each other. The presence 
of multiple clock domains presents significant challenges for large ... 
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In this paper we present a completely on-chip voltage regulation technique which promises 
to adjust the degree of voltage regulation in a digital logic chip in the face of process 
induced delay variations so as to minimize energy dissipation while always guaranteeing the 
target operatingfrequency. For this purpose the delay of a critical path replica of the circuit 
being regulated is constantly compared with the target delay provide the regulator with the 
information needed to select the op ... 



7 DigiMCMOSJogic^ Q 
Hendrawan Soeleman, Kaushik Roy 

March 2000 Proceedings of the 10th Great Lakes symposium on VLSI 

Full text available: ^pdf{_555,53_KBj Additional Information: ML^M^n, abstract, i^lfercnces, Index terrns 

Numerous efforts in balancing the trade-off between power, area and performance have 
been carried out in the medium performance, medium power region of the design 
spectrum. However, not much study has been done at the two extreme ends of the design 
spectrum, namely, the ultra-low power with acceptable performance at one end, and high 
performance with power within limit at the other. In this paper, we focus on the ultra-low 
power end of the spectrum where performance is of secondary importance ... 



8 A7Vj..arL.ab$trad Q 
David E. Wallace, Carlo H. Sequin 

June 1988 Proceedings of the 25th ACM/IEEE conference on Design automation 

Full text available: ®pdf(747.4i KB- Additional lnformation: Mcfetjon, IfttaftflSSt dtincjs, Index 

We discuss implementation and extensions of the Abstract Timing Verifier proposed in 
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[WaS86], in particular, several new operations and a new algorithm for analyzing critical 
paths that extend through transparent latches and stretch over multiple machine cycles. By 
placing events in different reference frames that can be translated relative to one another, 
the program can be used either to check a design for timing errors when the clock schedule 
is fixed and known, or to de ... 
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This tutorial paper addresses the problems and solutions that are posed by the design of 
mixed-signal integrated systems on chip (SoC). These include problems in mixed-signal 
design methodologies and flows, problems in analog design productivity, as well as open 
problems in analog, mixed-signal and RF design, modeling and verification tools. The 
tutorial explains the problems that are posed by these mixed-signal/RF SoC designs, 
describes the solutions and their underlying methods that exist toda ... 
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While ASIC devices of a decade ago primarily contained synchro-nous circuitry triggered 
with a single clock, many contemporary architectures require multiple clocks that operate 
asynchronously to each other. This multi-clock domain behavior presents significant 
functional verification challenges for large parallel verification sys-tems such as distributed 
parallel simulators and logic emulators. In particular, multiple asynchronous design clocks 
make it difficult to verify that design hold ... 
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Parallel and distributed simulation, volume 24 issue i 
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This paper describes results of an empirical study to evaluate the effect of communications 
delays on the performance of the Time Warp mechanism in order to assess the 
effectiveness of Time Warp in distributed computing environments. An implementation of 
Time Warp on a collection of networked workstations is used in this study. Performance 
using synchronous and asynchronous message passing primitives are compared, and it is 
observed that Time Warp experiences much more rolled back computati ... 
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The power delivery network is made up of passive elements in the distribution network, as 
well as the active transistor loads. A chip typically has three types of power supplies that 
require attention: core, I/O, and analog. Core circuits consist of digital circuits and have the 
largest current demand. In addition to all of the system issues/models for the core, 
modeling the I/O subsystem has the additional requirement of modeling return paths and 
discontinuities. The analog circuits present yet ... 
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CMOS dominates digital microelectronics. However, wireless applications require RF circuits 
at l-5GHz, and exotic higher frequency applications are on the horizon. Silicon-Germanium 
(SiGe) is a growing choice for these designs. But is it "the" answer? Some argue that scaled 
CMOS will handle all tomorrow's RF ICs. Others argue that one-chip SoC solutions will never 
be the winning strategy for these highly heterogeneous designs, and place their bets on 
system-in-package (SiP) technologies. Is ther ... 



5 SM§jon.1A;..D>:nam|c 
functional verification 

Murali Kudlugi, Charles Selvidge, Russell Tessier 

November 2001 Proceedings of the 2001 IEEE/ACM international conference on 
Computer-aided design 

Full text available: 13,07 KB } Additional Information: fkUJ. citation, abstract, references, j.nriex.terrns 

Over the past decade both the quantity and complexity of available on-chip memory 
resources have increased dramatically. In order to ensure accurate ASIC behavior, both 
logic functions and memory resources must be successfully verified before fabrication. 
Often, the functional verification of contemporary ASIC memory is complicated by the 
presence of multiple design clocks that operate asynchronously to each other. The presence 
of multiple clock domains presents significant challenges for large ... 
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In this paper we present a completely on-chip voltage regulation technique which promises 
to adjust the degree of voltage regulation in a digital logic chip in the face of process 
induced delay variations so as to minimize energy dissipation while always guaranteeing the 
target operatingfrequency. For this purpose the delay of a critical path replica of the circuit 
being regulated is constantly compared with the target delay provide the regulator with the 
information needed to select the op ... 
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Numerous efforts in balancing the trade-off between power, area and performance have 
been carried out in the medium performance, medium power region of the design 
spectrum. However, not much study has been done at the two extreme ends of the design 
spectrum, namely, the ultra-low power with acceptable performance at one end, and high 
performance with power within limit at the other. In this paper, we focus on the ultra-low 
power end of the spectrum where performance is of secondary importance ... 
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We discuss implementation and extensions of the Abstract Timing Verifier proposed in 
[WaS86], in particular, several new operations and a new algorithm for analyzing critical 
paths that extend through transparent latches and stretch over multiple machine cycles. By 
placing events in different reference frames that can be translated relative to one another, 
the program can be used either to check a design for timing errors when the clock schedule 
is fixed and known, or to de ... 
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This tutorial paper addresses the problems and solutions that are posed by the design of 
mixed-signal integrated systems on chip (SoC). These include problems in mixed-signal 
design methodologies and flows, problems in analog design productivity, as well as open 
problems in analog, mixed-signal and RF design, modeling and verification tools. The 
tutorial explains the problems that are posed by these mixed-signal/RF SoC designs, 
describes the solutions and their underlying methods that exist toda ... 
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While ASIC devices of a decade ago primarily contained synchro-nous circuitry triggered 
with a single clock, many contemporary architectures require multiple clocks that operate 
asynchronously to each other. This multi-clock domain behavior presents significant 
functional verification challenges for large parallel verification sys-tems such as distributed 
parallel simulators and logic emulators. In particular, multiple asynchronous design clocks 
make it difficult to verify that design hold ... 
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This paper describes results of an empirical study to evaluate the effect of communications 
delays on the performance of the Time Warp mechanism in order to assess the 
effectiveness of Time Warp in distributed computing environments. An implementation of 
Time Warp on a collection of networked workstations is used in this study. Performance 
using synchronous and asynchronous message passing primitives are compared, and it is 
observed that Time Warp experiences much more rolled back computati ... 
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The described tagger is based on a hidden Markov model and uses tags composed of 
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Charles and Miller propose that lexical associations between antonymous adjectives are 
formed via their co-occurences within the same sentence (the co-occurrence hypothesis), 
rather than via their syntatic substitutability (the substitutability hypothesis), and that such 
co-occurrences must take place more often than expected by chance. This paper provides 
empirical support for the co-occurrence hypothesis in a corpus analysis of all high-frequency 
adjectives and their antonyms and ... 

Lory D. Molesky, Krithi Ramamritham 

May 1995 ACM SIGMOD Record , Proceedings of the 1995 ACM SIGMOD international 
conference on Management of data, volume 24 issue 2 

Full text available: ^.pd.^lJ?5. MBj Additional Information: MLcjtation, ^stnrtot, references, jndexjenyis 

Significant performance advantages can be gained by implementing a database system on a 
cache-coherent shared memory multiprocessor. However, problems arise when failures 
occur. A single node (where a node refers to a processor/memory pair) crash may require a 
reboot of the entire shared memory system. Fortunately, shared memory multiprocessors 
that isolate individual node failures are currently being developed. Even with these, because 
of the side effects of the cache coherency protocol, ... 

Harald Baayen, Richard Sproat 

June 1996 Computational Linguistics, Volume 22 issue 2 

Full text available: W\ pdf(648.85 KB) 

gf Additional Information: M.citeti^D, abstract, references 

Given a form that is previously unseen in a sufficiently large training corpus, and that is 
morphologically n-ways ambiguous (serves n different lexical functions) what is the best 
estimator for the lexical prior probabilities for the various functions of the form? We argue 
that the best estimator is provided by computing the relative frequencies of the various 
functions among the hapax legomena—the forms that occur exactly once in a corpus; in 
particular, a hapax-based es ... 
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Automatic acquisition of lexical knowledge is critical to a wide range of natural language 
processing tasks. Especially important is knowledge about verbs, which are the primary 
source of relational information in a sentence— the predicate-argument structure that 
relates an action or state to its participants (i.e., who did what to whom). In this work, we 
report on supervised learning experiments to automatically classify three major types of 
English verbs, based on their argument structure--sp ... 
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August 1996 Proceedings of the 16th conference on Computational linguistics - Volume 
2 

Full text available: l || pdf(375 .B4 KB) Additional Information: fcjj citation , abstract , references 

This paper describes a data-driven method for hierarchical clustering of words in which a 
large vocabulary of English words is clustered bottom-up, with respect to corpora ranging in 
size from 5 to 50 million words, using a greedy algorithm that tries to minimize average 
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loss of mutual information of adjacent classes. The resulting hierarchical clusters of words 
are then naturally transformed to a bit-string representation of (i.e. word bilts for) all the 
words in the vocabulary. I ... 
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We present the results from a series of experiments aimed at uncovering the discourse 
structure of man-machine communication in natural language (Wizard of Oz experiments). 
The results suggest the existence of different classes of dialogue situations, requiring 
computational discourse representations of various complexity. Important factors seem to 
be the number of different permissible tasks in the system and to what extent the system 
takes initiative in the dialogue. We also analyse ind ... 
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December 1992 ACM Computing Surveys (CSUR), Volume 24 Issue 4 

Full text available: "fU pdfi'6,23 MB ■ Additional Information: M.cjM|on, abstract, i.^renoes, citings, index 

temis, review 

Research aimed at correcting words in text has focused on three progressively more difficult 
problems:(l) nonword error detection; (2) isolated-word error correction; and (3) context- 
dependent work correction. In response to the first problem, efficient pattern-matching and 
n-gram analysis techniques have been developed for detecting strings that do not appear in 
a given word list. In response to the second problem, a variety of general and application- 
specific spelling cor ... 

Keywords: n-gram analysis, Optical Character Recognition (OCR), context-dependent 
spelling correction, grammar checking, natural-language-processing models, neural net 
classifiers, spell checking, spelling error detection, spelling error patterns, statistical- 
language models, word recognition and correction 
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Automatic summarization of open domain spoken dialogues is a new research area. This 
paper introduces the task, the challenges involved, and presents an approach to obtain 
automatic extract summaries for multi-party dialogues of four different genres, without any 
restriction on domain. We address the following issues which are intrinsic to spoken 
dialogue summarization and typically can be ignored when summarizing written text such 
as newswire data: (i) detection and removal of speech disfl ... 
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A new method for automatically acquiring case frame patterns from large corpora is 
proposed. In particular, the problem of generalizing values of a case frame slot for a verb is 
viewed as that of estimating a conditional probability distribution over a partition of words, 
and a new generalization method based on the Minimum Description Length (MDL) principle 
is proposed. In order to assist with efficiency, the proposed method makes use of an 
existing thesaurus and restricts its attention to thos ... 
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July 1993 Proceedings of the 16th annual international ACM SIGIR conference on 
Research and development in information retrieval 
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Robust linguistic methods are applied to the task of answering closed-class questions using 
a corpus of natural language. The methods are illustrated in a broad domain: answering 
general-knowledge questions using an on-line encyclopedia. A closed-class question is a 
question stated in natural language, which assumes some definite answer typified by a 
noun phrase rather than a procedural answer. The methods hypothesize noun phrases that 
are likely to be the answer, and present the ... 

14 L§te-brea^ D 
magnetically-coupled resonant tags for realtime, continuous, multiparameter control 
Joseph Paradiso, Kai Yuh Hsiao 

May 1999 CHI '99 extended abstracts on Human factors in computing systems 

Full text available: |j|.pd£363..3S KB) Additional Information: Motion, abstract, references, citings 

We have developed a passive tag reader optimized for applications in human-computer 
interaction. It sweeps through a 50-300 kHz read frequency, flagging any magnetically- 
coupled resonators in that range. It is a minimally-complicated circuit, and is able to 
provide the center frequency, resonance width, and amplitude for each detected tag over a 
serial line at 30 Hz continuous updates. The tags are easily fashioned, consisting only of an 
inductor and capacitor or magnetostrictor tag cut to appro ... 

Keywords: RFID, finger tracking, musical interfaces, passive tags, proximity sensing, 
wireless sensing 
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Volume 1 Issue 2 

Full text available: ^.pdK290..79 KB}. Additional Information: fuii.cita^P.n, ^stnsot, references, Lo.dex tenris 

This article presents an approach to automatically extracting translations of Web query 
terms through mining of Web anchor texts and link structures. One of the existing 
difficulties in cross-language information retrieval (CLIR) and Web search is the lack of 
appropriate translations of new terminology and proper names. The proposed approach 
successfully exploits the anchor-text resources and reduces the existing difficulties of query 
term translation. Many query terms that cannot be obtained in ... 

Keywords: anchor text mining, comparable corpora, cross-language information retrieval, 
machine translation, parallel corpora, web mining 
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February 2002 Proceedings of the 2002 ACM/SIGDA tenth international symposium on 
Field-programmable gate arrays 
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Retiming and slowdown are algorithms that can be used to pipeline synchronous circuits. 
Iterative modulo scheduling is an algorithm for software pipelining in the presence of 
resource constraints. Integrating the best features of both yields a pipelining algorithm, 
retimed modulo scheduling, that can more effectively exploit the idiosyncrasies of 
reconfigurable hardware. It also fits naturally into a design space exploration process to 
trade-off speed for power, energy or ar ... 
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To provide the autonomy needed by low, earth-orbiting satellites, NASA's first standard on- 
board processor requires changing only interfacing hardware from mission to mission. 

Keywords: PASS, avionics system 
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Full text available: ft ^1(5.37 hAB) Additional Information: full citron , M^rM, i*inc& liKl** 

' terms 

We present a new, real-time method for rendering diffuse and glossy objects in low- 
frequency lighting environments that captures soft shadows, interreflections, and caustics. 
As a preprocess, a novel global transport simulator creates functions over the object's 
surface representing transfer of arbitrary, low-frequency incident lighting into transferred 
radiance which includes global effects like shadows and interreflections from the object onto 
itself. At run-time, these transfer functio ... 

Keywords: Monte Carlo techniques, graphics hardware, illumination, rendering, shadow 
algorithms 
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Syntactic phrase indexing and term clustering have been widely explored as text 
representation techniques for text retrieval. In this paper we study the properties of phrasal 
and clustered indexing languages on a text categorization task, enabling us to study their 
properties in isolation from query interpretation issues. We show that optimal effectiveness 
occurs when using only a small proportion of the indexing terms available, and that 
effectiveness peaks at a higher feature set size and ... 
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